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ABSTRACT. In this note we characterise all finitely generated groups elementarily equivalent to a 
solvable Baumslag-Solitar group BS(1, n). It turns out that a finitely generated group G is elementarily 
equivalent to BS(1, n) if and only if G is isomorphic to BS(1, n). 

Furthermore, we show that two Baumslag-Solitar groups are existentially (universally) equivalent 
if and only if they are elementarily equivalent if and only if they are isomorphic. 



1. Introduction 

Classification of objects up to an equivalence relation is one the main problems in mathematics. 
The equivalence relation is determined by the type of property one would like to be preserved, 
namely in model theory one classifies modulo elementary theory; in algebra, modulo isomor- 
phism; in geometric group theory, modulo quasi-isometries, etc. In this note we are concerned 
with the model-theoretic viewpoint, i.e. classification modulo elementary equivalence. 

To determine which groups are elementarily equivalent to a given one is usually very hard. The 
only such example (aside from finite groups) is the classification of groups elementarily equivalent 
to an abelian group, this is a well-known result of W. Szmielew, ISz55l . 

When we consider only finitely generated groups, the problem is yet very hard. Here, the 
only known examples are the classification of finitely generated nilpotent groups and the recent 
solution of Tarski's problems: 

• A theorem of F. Oger, [091], states that two finitely generated nilpotent groups G and H 
are elementarily equivalent if and only if G x Z ~ H x Z. 

• In their work O. Kharlampovich and A. Miasnikov, [KhM06], and Z. Sela, [Se06J classify 
finitely generated groups elementarily equivalent to the free group. Sela's methods suc- 
cessfully generalise to all torsion-free hyperbolic groups, [Se09). 

In the case of nilpotent groups, a classification of groups elementarily equivalent to some finitely 
generated nilpotent R-groups has been obtained by O. Belegradek, A. Miasnikov, V. Remeslen- 
nikov and M. Sohrabi. 

In this note, we give the first example of a classification of finitely generated groups elementarily 
equivalent to some solvable groups, namely solvable Baumslag-Solitar groups. We prove 

Theorem 1.1. Let BS(1, n) be a Baumslag-Solitar group, n e Z. Let G be a finitely generated group 
elementarily equivalent to BS(1, n). Then G is isomorphic to BS(1, n). 
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If one considers the problem of classification of groups from a more specific class, more exam- 
ples are known. 

• A classical result of A. Malcev, [Mal61|, states that two classic linear groups (SL, PSL, GL, 
PGL) over a field are elementarily equivalent if and only if they are isomorphic. Malcev's 
results was generalised to other linear, algebraic and Chevalley groups by A. Mikhalev 
and E. Bunina. 

• In [CKR10J, the authors showed that two right-angled Coxeter groups are elementarily 
equivalent if and only if they are isomorphic. 

• For solvable groups the only two results known to the authors are: a theorem of P. Rogers, 
H. Smith and D. Solitar stating that finitely generated free solvable groups are elementarily 
equivalent if and only if they are isomorphic, see [RSS86J; and a theorem of Ch. Gupta and 
E. Timoshenko stating that two partially commutative metabelian groups are elementarily 
equivalent if and only if they are isomorphic, see IGT091I. 

The second result of this note is the classification of Baumslag-Solitar groups modulo existen- 
tial/ elementary theories. We prove 

Theorem 1.2. Two Baumslag-Solitar groups BS(m, n) and BS(A:, I) are existentially (universally) equiva- 
lent if and only if there exists e = ±1, such that m = ek, n = el or m = el , n = ek. 

As a consequence, we recover the main result from |M91 ] and obtain the following 

Corollary 1.3. For two Baumslag-Solitar groups BS(m, n) and BS(fc, I) the following conditions are equiv- 
alent: 

(1) either m = ek and n = el, or m = el and n = ek, where e — ±1; 

(2) BS(m, n) and BS(fc, I) are isomorphic; 

(3) BS(m, n) and BS(fc, I) are elementarily equivalent; 

(4) BS(m, n) and BS(fc, I) are existentially (universally) equivalent. 

Recall that a Baumslag-Solitar group is a one-relator group given by the following presentation 

BS(m,«) = (a,b \ a - l b m a = b n ), 

where m,n eZ,i,n^0. Baumslag-Solitar groups were introduced in [BS62J as simple examples 
of non-Hopfian groups and since then they served as a ground for new ideas in group theory and 
as a testbed for theories and techniques. They were shown to have many remarkable properties. 
For instance, they are the simplest groups to have an exponential isoperimetric function, they were 
the first known groups to be asynchronously automatic but not automatic etc. 

We assume that the reader is familiar with basic definitions and results from model theory and 
logic. We refer the reader to [H93 J for notions not defined here. 

After this paper was written, D. Osin has pointed out that Theorem 11.11 was proved earlier by 
A. Nies, see fNOTl . 

2. Proof of Theorems[TT21and[1~T1 

2.1. Proof of Theorem 11.21 It is clear that BS(m,n) ~ BS(n,m) andBS(m,n) ~ BS(— m,— n). If 
n = 1 and m = 1, then BS(1, 1) is abelian and, by Szmielew's theorem, a finitely generated group G 
is elementarily equivalent to BS(1, 1) if and only if G ~ BS(1, 1) ~ Z 2 , see lSz55J. Hence, without 
loss of generality, we further consider only the groups BS(m,n) = (a, b \ a~^b m a = b n ), where 
\m\ > \n\, n > and mn ^ 1,0. 
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We define the first order formula Y nt/ „ (x) in one free variable as follows: 



{3y (y 1 x m y = x n ), iim^n, 
3y([y,x]^l)A(y- 1 x n y = x"), if m = n. 



The following lemma states two well-known facts about Baumslag-Solitar groups. Its proof is 
an application of the theory of HNN-extensions (see Propositions 1 and 2, [M91J and Theorem 1, 



Lemma 2.1. 

(1) If BS(m, n) \= Y;y (g), then g is conjugate to the element W for some peZ. 

(2) The elements b? and W are conjugate in BS(m, n) if and only ifp = mi and q = ni, or p = ni and 
q = mi, where i £ Z. 

It follows from Lemma IZTl that 



for any pair m and n such that (m, n) ^ (ik, il), for some i £ Z (and \m\ > n > 0). 

On the other hand, by Lemma l2Tl for any element g £ BS(m, n), such that BS(m, n) |= Y/ C/ ; (g), 
one has that g is conjugate to a power of b and so it satisfies that y~^g m y = g" for some y £ 
BS(m, «) (correspondingly, satisfies that [y,g] ^ 1 and y _1 g"y = g")- Therefore, 



It follows that BS(fc, /) and BS(m, n) are not existentially (universally) equivalent if the pair (m, n) 
is not equal to the pair (ik, il) for some i £ Z. 

Finally, if BS(z7c, il) |= 3x(Yj. /(%)), by Lemma IZll it follows that ; = ±1. This finishes the proof 
of Theorem ll.2l 

2.2. Proof of Theorem 11.11 A Baumslag-Solitar group BS(m, n) is solvable if and only if it is 
metabelian if and only if \m\ = 1 or \n\ = 1. Since BS(?«, n) ~ BS(n, m), without loss of gen- 
erality, we further assume that m = 1. 

For a group BS(1, n) there is an obvious homomorphism onto the infinite cyclic group, obtained 
by setting b = 1. Standard techniques show that the kernel of this homomorphism is the commu- 
tator subgroup BS(1, n) 1 of BS(1, n), is generated by the elements of the form a~ l ba l , where i £ N 
and is isomorphic to the additive group of w-adic rational numbers Z[i], see HC02I . Furthermore, 
for any x £ BS(1, n) the centraliser 



In the following lemma, we recall two well-known facts from model theory, see I1H93II . 
Lemma 2.2. 

(1) Let Gbea group and let N be a normal subgroup ofG. Suppose that N is interpretable in G. Then 

is interpretable in G. 

(2) Let G\ and Gi be elementarily equivalent groups. Let H\ be interpretable in G\ and Hi be inter- 
pretable in Gi using the same formulas, then H\ is elementarily equivalent to H^. 



\A73\). 



BS(fc,Z) |= (Y w (b)A-.Y M/B (b)) 



BS(m,n) y= Bx(Y kj i(x) A ->Y m ,„(x)). 




Lemma 2.3. 
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(1) Let G be a group. There exists a first-order formula Y„(i) in the language of groups such that 
the truth set ofY n (x) is the set of all elements x of G such that the centraliser of x is a normal, 
n-divisible, abelian subgroup containing the commutator subgroup G' . 

(2) The truth set ofY n (x)inBS(l,n) is C(b) = BS(l,n)'. 

Proof. We construct the formula Y n (x): 

• ( [y, x] = 1 — > 3z y — z" ) - the centraliser of C(x) is n-divisible; 

• My, z [x, [y,z]) = 1 - the centraliser of x contains the commutator subgroup; 

• My, z [y, x] — 1 — > [y z , x] = 1 - the centraliser of x is a normal subgroup; 

• My, z ( ( [y, x] = 1 A [z, x] = 1 ) — > [z,y] = 1 ) - the centraliser of x is abelian. 

From the description of centralisers in BS(1, n), it follows that the truth set of Y„ (x) in BS(1, n) 
is the commutator subgroup BS(l,n)' = C(fo). □ 

Corollary 2.4. Let BS(l,n) be a non-abelian Baumslag-Solitar group. Then the subgroups C(b) = 
BS(l,n)' and ^^' n VBS(l n)' are interpretable in BS(1, n). 

Let now G be a finitely generated group elementarily equivalent to BS(l,n). Since the prop- 
erties "to be metabelian" and "to be torsion-free" are first-order, it follows that G is metabelian 
and torsion-free. Furthermore, since BS(l,n) \= MxMy(Y n (x) A Y„(y) — > [x,y] = 1) and since G 
is elementarily equivalent to BS(1, n), the truth set A C G of the formula Y n (x) in G is a normal, 
abelian, n-divisible subgroup containing the commutator subgroup G' of G. By Lemma 12.31 the 
subgroup A is elementarily equivalent to BS(1, n)' and the factor group Q = /qM ^ s elementar- 
ily equivalent to Z. We therefore, obtain the following short exact sequence 

(1) 1->A^G^Q->1. 

The group G is finitely generated if and only if Q is a finitely generated abelian group and A 
is finitely generated as a Q-module. By Szmielew's theorem, [Sz55J, since Q is finitely generated 
and elementarily equivalent to Z, it follows that Q ~ Z. Similarly, we have that dim(^y^) = 

dim(^[i]y/^jlj) for all k. By the structure theorem for divisible abelian groups, BF70L since A is 

finitely generated as a Q-module, it follows that A ~ Z[~]. 

Hence, to understand the structure of G, it now suffices to understand the action of Q on A. 
There are two cases to consider: 

• a generator of Q acts on A by multiplication by n, —n, ~ or — j t , 

• or n = kl and |fc| ^ 1 ^ \l\, and a generator of Q acts on A by multiplication with k/l. 

In the first case, the group G ~ BS(1, n) or G ~ BS(1, — n); in the second case, the group G is 
given by the following presentation, 

G = Gjy = (a,b | aT x b k a = b l , [b^^ba'] = 1, where i > 0), 
see tG79llB76UBS76t 

By Theorem II. 2[ it follows that BS(1, —n) is not elementarily equivalent to BS(l,n). We show 
that neither is Gj- ;. Consider the formula 



O f! : Mx Y„(x) 3y e G /y„(x) xV = 
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By Lemma [2.21 <J> n is a first-order sentence in the language of groups. Obviously, BS(1, n) \= <t> n . 
Direct computations show that, on one hand, Gjy |= <J> n (fr) and, on the other, W 7^ b" for all 

y £ ^k,l I qi . Hence Gjy Y= O n . This finishes the proof of Theorem ll.il 
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